What is claimed is: 
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A pattern segmentation apparatus:; — cuiupfisvj^ g : 
a feature amount extraction unit exj^acting a 
feature amount of an image; 

a feature amount setting unit ^^etting a feature 
amount of a category; 

a feature amount comparj^on unit comparing the 
feature amount of the categ^y with the feature amount 
of the image; and 

a segmentation /linit segmenting a portion 
corresponding to th^/ feature amount of the category 
from the image. 



2. The apparatus according to claim 1, wherein 

said feature amount comparison unit comprises a 
correspondence generation unit generating 
correspondence between the feature amount of the 
category and the feature amount of the image, and 
compares the feature amount of the category with the 
feature amount of the image. 



The! apparatus according to claim 2, wherein 
saijd fea ture amo unt comparison unit comprises; 
a di f f erence le^ei^computation 
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-co mparing — a — di - f f erenc e — Xe**al___jDetween the featparfe 
amount of the category and the feature amount^f the 
image corresponding to the correspondence^ and 

an optimum correspondence extraction unit 
extracting optimum correspondence indicating a lowest 
difference level from the correspondence, wherein 

said segmentation unit/ segments a portion 
indicating a difference level corresponding to the 
optimum correspondence ^equal to or lower than a 
predetermined value . 

4. The apparatu^ according to claim 3, further 
comprising: 

a combination unit generating a combination of 
segmentation areas by said segmentation unit such that 
each pattern /segmented by said segmentation unit can 
correspond to any category to be recognized; and 

a gfegmentation area determination unit 
determining a segmentation area of the image by 
prioritising a combination indicating a smaller 
difference level accumulation value in the 
combinations . 



5. 
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(An pal^tei 1 ^— segmeiija^tion apparatus, comprising: 
feature amount extractiofr--unit extractino^a 
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-feature — amount — of — a — character — string — linage ds a 
sequence of elements in a character string^array 
direction; 

a feature amount setting unit setting a feature 
amount of a category in a categoary array direction; 

a correspondence unit /corresponding a last 
element in the sequence /of the elements of the 
category with each element of the character string 
image; / 

a search unit/searching for an element of the 
character string/ image corresponding to a first 
element of ther sequence of the elements of the 
category by allowing an sequence of remaining elements 
of the category with the element of the character 
string image for correspondence of the last element 
in the sequence of the elements of the category; 

a difference level computation unit computing a 
difference level between the character string image 
and the category corresponding to each other in the 
sequence of the elements; and 



/ a discrimination unit discriminating a 
segmentation position of a character from the 
character string image based on the difference level. 
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sara — difference level is obtained from ajv 
accumulation result: of a distance between elements 
from the first element to the last ej^ment in the 
sequence of the elements of the category. 

7. The apparatus according to claim 6, wherein 
said search unit /makes correspondence of a 

current element in the' correspondence of past elements 
based on the correspondence indicating the smallest 
accumulation value of the distance between elements. 

8. The apparatus according to claim 5, further 
comprising :/ 

an entry unit entering a set of an element of the 
character string image corresponding to the first 
element / of the sequence of the elements of the 
categow and a corresponding difference level for all 
elements in the character string image array 
direction; 

la search unit detecting a difference level 
indicating a value equal to or smaller than a 
predetermined value in difference levels specified by 
each element corresponding to the segmentation 
positiorx— e-f — Che^char^cter string image; 

\f an obtaining unit obtaiTii*ig^the elemeFrtTof the 
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-eh ar actor ofeilny image cor responding to the ditferenc 
level retrieved by said search unit from sarid entry 
unit; and 

a computation unit computing^ next segmentation 
position of the character strxfng image based on the 
element of the character string image obtained from 
said entry unit. 
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9. The apparatu^ according to claim 8, further 
comprising: 

a path generation unit generating a path 
connecting tYy& segmentation position of the character 
string imag/6 with the next segmentation position of 
the character string image computed by said 
computation unit; 

an/ attribute assignment unit assigning a 
coordinate of the segmentation position, the 
difference level retrieved by said search unit, and 
the c/ategory corresponding to the difference level as 
attributes of the path; 

a combination generation unit generating a 
combination of the paths by trading the character 
storing image through the path; 
an ev&JLua^feirun unit- 
paths based on an accumulat 
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<ii£fejr feiujbi lfcs Vel assigneT T " Lu the path; 

a selection unit selecting a odmbination of the 
paths based on the evaluation result; and 

a section point deterioration unit determining 
a coordinate assigned tor a path selected by said 
selection unit as a section point of the character 
string image . 

10. The apparatus according to claim 9, further 
comprising 

a recognition result output unit defining a 
category assigned to a path selected by said selection 
unit as a /recognition result of a pattern sectioned 
at the section point, 

11- A/ method of segmenting a pattern, comprising: 
setting a feature amount of a category; 
searching for an area corresponding to the 
feature amount of the category in an image; and 

segmenting an area obtained in the searching 
process from the image. 
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The method according to claim 11, wherein 

teaTurer-araojant of the category is compared 
the entire feature amdtrevt^of the image 
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continuous DP method. — 

13. The method according to claim ll^wfTerein 

said feature amount is periph^al features up to 
an n-th (n > 1) peripheral feature. 

14. The method according to claim 11, wherein: 
every pattern segmented from the image are 

associated with a^y of the categories to be 
recognized; / 

a combination of a category to be recognized and 
a correspondiy<g pattern indicating a lowest total 
difference level is selected; 

15. A metnod of segmenting a pattern, comprising: 
segmenting a first segmentation area 

corresponding to a feature amount of a category from 
an imaqfe; and 

cnanging the first segmentation area when a 
second segmentation area cannot be segmented 
corresponding to a feature amount of a category from 
remaining areas of the image. 

16. / A character segmenting method, comprising: 
/ ^e^ctracting a featn«^amount of a character 
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image as a sequence of elements in a character strii 
array direction; 

setting a feature amount of a category as a 
sequence of elements in a category array direction; 

independently scanning a fir^x element and a last 
element in a sequence of el^ients of the category 
against the sequence of the /Elements of the character 
string image ; 

obtaining correspondence between the sequence of 
the elements of the category and the sequence of the 
elements of the character string image; 

computing difference level between the 

character stri/hg image corresponding to the 
correspondence/ and the category; and 

discriminating whether or not a pattern 
corresponding to the category exists in the character 
string image based on the difference level. 



17. A c&ttern recognizing method, comprising: 
se/tting a feature amount of a category; 
marching for an area corresponding to the 
featuife amount of the category in an image; 

/segmenting an area obtained in the searching 
process from the image; and 

setting a category^as^d in the segmenting prqp&^s 
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as a recognition result: of an area segmented from t he 
image . 

18. A pattern recognizing method, comprising 
setting a feature amount for segmenting a 

category; / 

setting a feature amount/ for recognition of a 
category; / 

segmenting a patterrr from an image based on the 
feature amount for segirfentation; and 

recognizing a nattern segmented from the image 
based on the feature amount for recognition. 

19. A computer-readable storage medium storing a 
program for realizing: 

setting' a feature amount of a category; 

searching a pattern corresponding to the feature 
amount of/ the category from an image; and 

segmenting a pattern obtained in the searching 
process from the image. 



20. /a pattern segmentation apparatus, comprising: 
/ feature amount extraction means for extracting 
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teaxui'ti aiiiomiL uf a uatpgnry; 



feature amount comparison means for comj^^rTng the 
feature amount of the category with the^ature amount 
of the image; and 

segmentation means for .Segmenting a portion 
corresponding to the featx^e amount of the category 
from the image . 



21. An pattern 

feature 
a feature amo 
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entation apparatus, comprising: 
amount extraction means for extracting 
of a character string image as a 
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sequence of yfelements in a character string array 
direction; 

feature amount setting means for setting a 
feature /amount of a category in a category array 
n; 

rrespondence means for corresponding a last 
element in the sequence of the elements of the 
category with each element of the character string 
image; 

search means for searching for an element of the 
character string image corresponding to a first 
element of the sequence of the elements of the 

sequence of remaining elements 
ement of the characte 
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the category with the 
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